® 



Europiilsches Patentamt 
European Patent Office 
Office europ6en des brevets 



© Publication number: 



0 348 651 

A2 



EUROPEAN PATENT APPLICATION 



© Application number: 89108810.6 
@ Date of filing: 17.06.89 



® IntCI.'SGOeF 15/64 



(ja) Prirtrih/' 07 nfi Aft HQ 


^711 Annli/^flnt* Infram^ifrlnnfll RiialnAcc IUla/*hlnae 
\^ r\ppiIUaill> lllLOIIlailWlUll DUaiiicao fviauriincro 






0 Date of publication of application: 


Old Orchard Road 


03.01 Bulletin 


ArmanlcNY 10fi04fUS) 




U2) InvAntnr* MorriA. Htiflh Md^^rlnnflirf 


PR IT 
wc rn UB 1 1 


1 6621 South West! and Drive 




Qaltharfiburo Man/land 




Inventor: Parks, Carol A. 




4993 Tall Oaks Drive 




Monrovia Maryland 21770(US) 




inventor: Rajagopal, Doraiswamy 




4804 Sweetbirch Drtve 




Rockville Maryland 20853(US) 




Inventor: Youngs, Qary Lewis 




11408 Flints Grove Une 




Galthersburg Maryland 20878(US) 




Inventor: Probst, Robert Edward 




11326 French Horn lane 




Reaton Virginia 22091(US) 




Inventor: Tsalallkhin, Yakov 




17 Robert Drtve 




PeeksMII New York 10566(US) 




® Representatfve: Blutke, Klaus, Dlpl.*lng. 




IBM Deutschland QmbH Intellectual Property 




Dept Sch5nalcher Strasse 220 




O-7030 B6bllngen(DE) 



@ Dual density digital Image system. 

ca 

^® A data processing system is disclosed for stor- 
ming and displaying digital images, including a work- 
LC) station 20 having a document input scanner 22 for 
^digitizing document images at a first resolution, an 
CO image display unit 30 for displaying digitized docu- 
l^ment images at a second resolution which is less 
^than the first resolution and a printer 46 for printing 
O digitized document images at a third resolution 
^greater than the second resolution. The system re- 
Qj duces communications traffic and assures fast ac- 
cess time on the network since the bulk of the traffic 
will utilize the smaller compressed data records re- 



qtired for the second resolution. However, these 
improvements in communication traffic and access 
time do not sacrifice the availability of high resolu- 
tion compressed data records occasionally needed 
for printing and other high resolution operations. 
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DUAL DENSITY DtQITAL IMAGE SYSTEM 



The invention disclosed relates to digital inr>age 
storage systems in data processing systems. 

Many attempts have been made in the prior art 
to provide adequate storage for digitized Images in 
data processing systems. Early prior art techniques 
were based upon the conversion of photographic 
microfiche records into digitized images which 
were then stored on either magnetic tape or mag- 
netic disks for later retrieval and display. The prob- 
lem with the early prior art was that since the 
digitized image records were quite large, they re- 
quired substantial quantities of storage and this 
limited the appeal of such systems for practical 
applications. 

As the prior art evolved, digital image compres- 
sion algorithms were developed to convert the 
digitized bit patterns for the images into a more 
compressed record, which could be more conve- 
niently stored on magnetic tape or magnetic disk 
devices. However, the size of these compressed 
records was still large enough to present a problem 
in providing adequate storage within a digital image 
storage system. In addition, because of the size of 
the compressed records, access times on the mag- 
netic tape or magnetic disk storage devices was 
unacceptably long. 

The prior art has failed to provide a digital 
image storage system which will provide a fast 
access time for either magnetic or optical disk 
storage, will have a minimized communications 
traffic on ^e communications networks used by the 
image storage system, and yet will maintain the 
availability of high resolution images lor occasional 
high resolution requirements. 

It is therefore an object of the invention to 
provide an improved digital image storage system. 

It is another object of the invention to provide 
an improved digital image storage system which 
has a fast access time for the stored images. 

It Is yet a further object of the invention to 
provide an improved digital image storage system 
which imposes a lower traffic volume on commu- 
nications systems connected therewith. 

It Is still a further object of the Invention to 
provide an improved digital image storage system 
which has a fast access time for stored images, 
has a reduced impact on the communications traf- 
fic, and yet provides for the availability of high 
resolution images. 

These objects of the invention are accom- 
plished by the features of the main claims. Further 
advantages of the Invention are characterized in the 
subclaims. 

These and other objects, features and advan- 
tages of the invention are accomplished by the 



dual density digital image system disclosed herein. 

A data processing system is diseased, for 
storing and displaying digital Images. Including a 
workstation having a document Input scanner coup- 

5 led thereto for digitizing document Images at a first 
resolution, an image display unit coupled thereto 
for displaying digitized document Images at a sec- 
ond resolution which Is less than the first resolution 
and a printer coupled thereto for printing digitized 

10 document Images at a third resolution greater than 
the second resolution, tiie workstation coupled to 
an image host computer and storage. 

The system includes a higher resolution bit 
plane memory In the workstation, having an input 

/5 coupled to tiie document scanner for receiving a 
digitized document image at the first resolution. A 
higher resolution Image compression unit coupled 
to the higher resolution bit plane memory and has 
an output coupled to the image host computer, for 

20 compressing the first resolution digitized document 
image and outputting a first compressed image 
record to the Image host computer for storage. 

The system further Includes a first image stor- 
age unit coupled to tiie Image host computer for 

25 Storing compressed records of images digitized at 
the first resolution, tiie Innage host computer storing 
the first compressed image record in the first im- 
age storage unit. 

The system further includes a resolution modi- 

30 fication unit having an Input coupled to the higher 
resolution bit plane memory, for reducing tiie reso- 
lution of the first resolution digitized document im- 
age to the second resolution and outputting a sec- 
ond resolution digitized document image. 

35 Displaying tiie second lower resolution image 
of tiie digitized document image as the document 
first enters Uie system can be accomplished as the 
system further includes a lower resolution bit plane 
memory in the workstation, having an input coupled 

40 to ttie resolution modification unit for receiving tiie 
second resolution digitized document image. A 
lower resolution Image compression unit is coupled 
to the lower resolution bit plane memory and has 
an output coupled to the image host computer, for 

45 compressing the second resolution digitized docu- 
ment Image and outputting a second compressed 
image record to tiie Image host computer for stor- 
age, tiie second compressed Image record being 
smaller in size tiian the first compressed image 

50 record. The imaige display unit has an input coup- 
led to the lower resolution bit plane memory, for 
receiving tiie second resolution digitized document 
image for display. 

The system further includes a second image 
storage unit coupled to the image host computer 
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for storing compressed records of Images digitized 
at the second resolution, the image host computer 
storing the second compressed image record In 
the second image storage unit. 

Printing a higher resolution document can be 
accomplished by the image system as the system 
further includes a higher resolution image decom- 
pression unit having an input coupled to the image 
host computer, for receiving and decompressing 
the first compressed image record from the first 
image storage unit to restore the first resolution 
digitized document image. An image scaling unit is 
Included having an input coupled to the higher 
resolution image decompression unit for convert- 
ing the first resolution digitized document image 
into a third resolution digitized document image 
having the third resolution. A printer is included in 
the system having an input coupled to the image 
scaling unit, for receiving the third resolution 
digitized document image for printing. 

Displaying a lower resolution image of the 
digitized document image after it has been stored 
in the second storage image unit as the system 
further includes a lower resolution image decom* 
pression unit having an input coupled to the image 
nost computer, for receiving and decompressing 
the second compressed image record from the 
second image storage unit to restore the second 
resolution digitized document image. A lower reso- 
lution bit plane memory is included having an input 
coupled to the lower resolution image decompres- 
sion unit, for receiving the second resolution digitiz- 
ed document image for display on the image dis- 
play unit. 

The resulting system reduces communications 
traffic on the network because of the smaller com- 
pressed data records which are transmitted for the 
bw resolution operations. Access time for storing 
and reading the lower resolution compressed data 
records is also reduced. But this lower traffic and 
faster access time is obtained without sacrificing 
tne availability of high resolution compressed data 
records which are occasionally needed for printing 
and other high resolution operations. 

These and other objects, features and advan- 
tages of the invention will be more fully appre- 
ciated with reference to the accompanying figures. 

Fig. 1 is an architecture diagram of the dual 
oensity digital image system. 

Fig. 2 is a hardware block diagram of the 
Workstation 20. 

Rg. 3 is a depiction of a higher resolution 
record including both the higher resolution bit plane 
24 and the compressed higher resolution data 34. 

Fig. 4 depicts a tower resolution record and 
snows the lower resolution bit plane 28 and the 
corresponding compressed lower resolution data 
53. 



Fig. 5 is an image data flow diagram of a 
store operation for the invention. 

Rg. 8 is an image data flow diagram of a 
display operation for the Invention. 

5 Fig. 7 Is an image data flow diagram of a 

modify operation for the invention. 

Fig. 8 is an image data flow diagram of a 
print operation for the invention. 

Rg. 1 is an architectural diagram of the dual 

10 density digital image system which will store and 
display digital image in accordance with the inven- 
tion. The architecture diagram depicts the work- 
station 20 and its connection over a network line 38 
to the image host and storage 40. There may be 

/5 many workstations 20 connected in a local area 
networic to a single image host and storage 40 or to 
a plurality of image hosts and storages 40. Rg. 2 
depicts a hardware block diagram of the work- 
station 20 shown in Fig. 1 . The workstation 20 can 

20 be. for example, embodied as an IBM Personal 
Computer AT Model 339. which is equipped with a 
high resolution image display 30. and a alphanu- 
meric text display 31 which is the standard type of 
display for the IBM Personal Computer AT Model 

25 339. as shown in Fig. 2. Also included is a docu- 
ment scanner 22. such as a Bell and Howell 21 1 5 
Scanner, which is capable of 200 pel (picture ele- 
ment) per inch resolution. The wori?station also 
includes a disk storage unit 27 which the case of 

30 the IBM Personal Computer AT Model 339 is a 
30MB hard disk drive. The image display 30 can 
be an IBM 3193 monitor which is capable of a 100 
pel per inch resolution. Also connected to a work- 
station 20 can be a printer 46 which can be, for 

35 example, an IBM 4218 printer, which is capable of 
a resolution of from 275 to 300 pels per inch. It can 
be appreciated from reviewing the resolution char- 
acteristics of the document scanner 22. ti^e image 
display 30. and the printer 46 that a variety of pel 

40 resolutions must be accommodated by tiie digital 
image storage system. The workstation may al- 
ternately have a separate processor handling the 
alphanumeric display with a separate keyboard 
connected on its own link to the image host and 

45 storage 40, 

The image host and storage 40 comprises tiie 
image host processor 48, a DASO storage device 
50 for temporary storage of higher resolution image 
data, an optica) storage device 52 for permanent 

50 storage of higher resolution image data, and possi- 
bly a second OASD storage device 60 for tem- 
porary storage of lower resolution image data. The 
image host processor 48 controls botii the storage 
of higher and lower resolution image data in first 

55 and second image storage devices 50 and 60. The 
image host processor 48, can be, tor example, an 
IBM 4381 computer or IBM Sy3tem/36 Computer 
or possibly even larger mainframes if the amount 
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of image data is large. DASD storage devices 50 
and 60 can be IBM 3380 disk drives which are 
capable of rapid accessing of digftal image data. 
Permanent storage in an optical disk drive Is ac- 
complished in the Laser Storage Magnetic Interna- 
tional 1200, or similar optical disk drive unit a juke 
box style arrangement where 64 write once optical 
disks are held in a rack for placement in the optical 
disk drive. For greater detail on the management of 
the DASD 50 and 60 and the optical storage 52 by 
the image host processor 48 please refer to the 
following copending applications which are hereby 
incorporated by reference: Serial No. 190,612, filed 
May 5, 1988. entitled "Batching Data Objects for 
Recording on Optical Disks"; Serial No. 190.739, 
filed May 5, 1988, entitled "Method of Managing 
Data in a Data Storage Hierarchy and a Data Stor- 
age Hierarchy Therefore**; Serial No. 190,738. filed 
May 5, 1988. entitled '*A Method of Managing a 
Madia Ubrary": Serial No. 190.421. filed May 5. 
1988. entitled 'A Multi-Level Peripheral Data Stor- 
age Hierarchy with Independent Access to All Lev- 
els of the Hierarchy"; and Serial No. 190.422. filed 
May 5. 1988. entitled "Data Storage Hierarchy and 
Method for Managing Data Therein". 

As is illustrated in Fig. 2. workstation 20 can 
include a document input scanner 22 which can be 
coupled through an adapter 23 to the system bus 
37 of the workstation. The document input scanner 
22 digitizes document Images at a first resolution 
which, in this example, is a 200 pel per Inch 
resolution. To illustrate these image resolutions. 
Figs. 3 and 4 show the line A - B is depicted in a 
high resolution digitization of Rg. 3 and a lower 
resolution digitization of Fig. 4. In Fig. 3. the line A 
- B is to be digitized Into pel elements in a 16 x 16 
matrix. A 16 x 16 matrix will have a total of 256 bits 
for the bit plane representation of the image area. 
In Rg. 4, the resolution is cut In half so that the 
image area is divided into an 8 x 8 matrix and 64 
bits are required for the bit plane representing the 
image area. An image display unit 30 Is coupled to 
the workstation for displaying a digitized document 
image at a second lower resolution, which in this 
example is 100 pels and can be illustrated with the 
lower resolution image in Rg. 4. The printer 46 can 
be coupled to the workstation for printing digitized 
document images at a third resolution which, In this 
example, is 300 pels per inch; this resolution Is 
greater than tiie 100 pel for the image display 30. 
For this example, this resolution is also greater 
than the Input resolution from the document scan- 
ner 22. which Is 200 pels per Inch. The woricstation 
is coupled over the communication adapter 36 and 
the network line 38 to the Image host and storage 
40. 

In the workstation 20 of Rg. 1 , a higher resolu- 
tion bit plane memory 24 has its input coupled to 



the document scanner 22 for receiving digitized 
document image at the first, higher resolution of 
200 pels, as Is represented in Rg. 3. In the hard- 
ware depiction of the workstation in Fig. 2, it can 

6 be seen that the system memory 41 for the work- 
station 20 Is partitioned into several instruction 
code regions and several storage or buffer regions. 
One of the storage regions set aside in memory 41 
Is for the high resolution bit plane 24. 

10 Also included in the workstation 20 shewn In 
Fig. 1 Is a higher resolution image compression 
unit 32. which is coupled to the higher resolution 
bit plane memory 24 and which has an output 
coupled through the compressed higher resolution 

IS data buffer 34. and the communication adapter 36, 
over the line 38 to the image host processor 48 in 
the image host and storage 40. The compression 
unit 32 Is for compressing the first or higher resolu- 
tion digitized document image, as depicted in Rg. 

20 3. and for outputting a first compressed image 
record to tiie image host computer 48 tor storage. 

in the image host and storage 40. a first image 
storage unit 50 is a magnetic disk DASD (Data 
Acquisition and Storage Device) which is coupled 

25 to tiie image host processor 48 for storing com- 
pressed records of images digitized at the first 
high resolution corresponding to that shown in Rg. 

3. The image host processor 48 controls tiie stor- 
ing of the first, higher resolution compressed image 

30 records in the compressed higher resolution data 
storage 50. 

Referring again to Fig. 1. the workstation 20 
also includes a resolution modification device 26 
which has an Input coupled to the higher resolution 
OS bit plane memory 24. and reduces the higher reso- 
lution of the first digitized document image cor- 
responding to that shown in Rg. 3 to a second, 
lower resolution image, such as that shown in Rg. 

4. This lower resolution is then output as a second 
40 resolution digitized document image to the lower 

resolution bit plane memory 28. As can be seen in 
the hardware diagram of Rg. 2, the resolution 
modificatton units can be embodied as executable 
code which is stored in tiie memory 41 as a 

46 resolution modification code 26 prime, which can 
be executed by the CPU 35 in the workstation. The 
workstation 20 of Rg. 1 further includes a tower 
resolution bit plane memory 28, which has an input 
coupled to the resolution modification unit 26. for 

50 receiving the second, lower resolution digitized 
document image. As Is seen in the workstation 
diagram of Fig. 2. Uie tower resolution bit plane 28 
can be a partitioned portion of the memory 41. 
The image display unit 30 has an Input coup- 

S6 led to the lower resolution bit plane memory 28, for 
receiving the second, lower resolution digitized 
document image for display. 

The workstation 20 also includes a lower reso- 
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lutton image compression unit 56, which is coupled 
to the lower resolution bit plane memory 28. which 
has an output coupled through the compressed 
lower resolution data buffer 58, the communication 
adapter 36 and the network line 38 to the image 
host processor 48 of the image host and storage 
40. The image compression unit 56 compresses 
the image oi the second, lower resolution digitized 
document, depicted in Fig. 4. and outputs a second 
compressed image record to the Image host com- 
puter 48 for storage. The second, lower com- 
pressed image record is much smaller in size than 
the first, higher compressed image record. This is 
eeen in Figs. 3 and 4, wherein the compressed 
higher resolution data from the run length encoding 
operation occupies 128 bits, whereas the njn 
length encoded version of the compressed lower 
resolution data in Fig. 4 occupies 48 bits. In accor- 
dance with the invention, whenever a requirement 
for lower resolution image data occurs, such as a 
display of a document, it is prefen-ed to transmit 
the second, lower resolution compressed image 
record over the network. Sfmilarly, it Is preferable 
to access the second, lower resolution compressed 
■mage records from their storage media, since they 
mpose less of a traffic load on the network, and 
-equire less of an access time than does the first, 
ligher resolution compressed image record. The 
ower resolution data is stored in a second storage 
jntt 60. which is a magnetic disk OASD (Data 
Acquisition and Storage Device) 60. 

The workstation 20 also includes a higher reso- 
'.ution decompression unit 42. having an input 
coupled from the network line 38 through the com- 
munication adapter 36 and the compressed higher 
resolution data buffer 34. for receiving and de- 
compressing the first higher resolution compressed 
images corresponding to Fig. 3, for decompressing 
the first image records from the first image storage 
device 50. to restore the first, high resolution 
digitized document image, corresponding to Fig. 3. 
Referring to Fig. 2, the higher resolution data de- 
compression unit can be a part of the image 
c ompression/decompression processor 39, which is 
connected over the system bus to the CPU 35 in 
tna workstation 20. The compression units 32 and 
56 and the decompression units 42 and 62 in the 
workstation 20 of Rg. 1 can all be embodied In the 
same image : c mpression/decompresslon proces- 
sor 39 of Rg. 2. An example of such a processor is 
described in the U. S. Patent 4.610,027, by An- 
derson, et al.. "Method for Converting a Bit Map of 
an Image to a Run Length or Run End Representa- 
tion." assigned to the international Business Ma- 
chines Corporation, and incorporated herein by ref- 
erence. It is also possible to have the compression 
and decompression algorithms represented by the 
units 32. 56, 42 and 62 embodied In executable 



code which is stored, for example, in the applica- 
tion program 43 In the memory 41 of the work- 
station 20 shown in Rg. 2. 

An image scaling unit 44 has an input coupled 

5 to the higher resolution image decompression unit 
42 in Rg. 1, for converting the first, higher resolu- 
tion digitized document image into a third resolu- 
tion digitized document image, having the third 
resolution, in this example, 300 pels per inch. This 

ro third resolution is adapted for the printer 46, which 
has an input coupled through the printer adapter 46 
prime, to the image scaling unit 44. The printer is 
capable of printing a high resolution image, and the 
scaling unit 44 will convert the higher resolution 

rs 200 pel image which has been accessed from the 
image host and storage 40, into the appropriate 
resolution for driving the printer 46. Reference to 
Fig. 2 will show that the image scaling unit 44 can 
l^e embodied in executable code which is the im- 

20 age scaling code 44 prime, stored in the memory 
41 and executed by the CPU 35. The third resolu- 
tion could be 200 oels per inch, or some other 
resolution greater than the tower resolution used for 
display, so long as the requirements of document 

25 accuracy and compatibility to the printer are met. 

The resulting system reduces communications 
traffic on the network because the smaller com- 
pressed data records are transmitted for the low 
resolution operations. Access time for storing and 

30 reading tower resolution compressed data records 
Is also reduced. But this lower traffic and faster 
access time is obtained without sacrificing the 
availability of high resolution compressed data 
records, which are occasionally needed for the high 

05 resolution printer and other high resolution oper- 
ations. 

Reference to Rg. 1 will show that a third image 
storage unit 52 is included in the image host and 
storage 40, which can be a high capacity optical 

40 storage device, suitable for the permanent storage 
of digitized images. The third Image storage device 
52 is coupled to the image host processor 48. and 
stores compressed records of images digitized at 
the first, higher resolution as represented by Fig. 3. 

45 The storage operation is illustrated by the image 
fk)w diagram of Rg. 5. The image host processor ^ 
48 will transfer the first, higher resolution com- 
pressed image records from the first image storage 
DA30 50 to the third image optical storage device 

60 52. after a predetermined aging period, for exam- 
ple, 30 days. 

The system is configured to enable systems 
operators to have the most recent digital Image 
records on hand on the DASD storage device 50 

55 over a predetermined inten/al of time, such as 30 
days, during which operations with the stored Im- 
ages will usually be completed. During the pre- 
determined period, the image host processor 48, in 
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response to requests from the command input unit 
25 at a workstation 20, wilt selectively access a 
first, high resolution compressed Image record 
from the first image storage DASD 50. However 
after the expiration of the predetermined period, in 
this example, 30 days, the image host processor 
48 will selectively access the first high resolution 
compressed image record from the third image 
storage, the optical storage device 52. The image 
host processor 48 will discard the second, lower 
resolution compressed image records, such as in 
Fig. 4, from the second image storage DASD 60 
after the expiration of the predetermined period, 
e.g.. the thirty-day period. When the permanent 
image data stored exceeds the capacity of the 
optical disks kept in the optical storage 52, older 
disks may be filed away in a filing cabinet. The 
image host processor 48 keeps track of those 
optical disks which have been filed should an old 
image be required for display or print. 

If after the predetermined period, a request is 
made at the command input unit 25 to retrieve a 
copy of a digitized image, for display on the dis- 
play device 30, a lower resolution Image, e.g*. 100 
pels per Inch, must be provided for display on the 
display device 30. However, since the lower resolu- 
tion image is no longer stored in the image host 
and storage 40, the image host processor 48 will 
access a higher resolution data representation of 
the digitized image, from the permanent optical 
storage 52, and that compressed high resolution 
record will be decompressed in the high resolution 
data decompression unit 42 of the workstatton 20. 
The resulting digitized high resolution image will be 
directed over line 54 to the higher resolution bit 
plane memory 24, where It will be applied to the 
resolution modification unit 26, resulting in a lower 
resolution image which is applied to the lower 
resolution bit plane memory 28 for application to 
the Image display 30. This operation is depicted in 
the image data flow diagram of fig. 6 for the 
display operation. 

For faster image retrieval than Is possible with 
image storage DASD 50 and 60. the workstation 
can accommodate a limited number of digitized 
documents on either the memory 41 or disk stor- 
age 27. Both low and high resolution images can 
be stored in compressed form in disk storage 27. 
Also, the higher resolution bit plane memory 24 
and the lower bit plane memory 28 can store more 
than one decompressed Image at a time. Thus in a 
four page document, page one can be displayed 
on Image display 30 while pages two. tiiree and 
four are ready in the lower resolution bit plane 
memory 28. 

The image compression is performed In a vari- 
ety of ways in the prior art. A simple approach is to 
apply run length encoding principles for compress- 



ing a digitized bit plane image. For example in Rg. 
3, the line A - B has been digitized in the bit plane 
24 into an array of black and white pels, where 
each white pel is represented a zero binary value, 

5 and each black pel is represented by a one binary 
value, for a total of 256 bits in the bit plane 24. A 
simple run length encoding technique can be to 
always start witii a while pel in a row, and then go 
along the row and count the number of consecutive 

JO white pels. For a 16 x 16 matrix, there will not be 
more than sixteen consecutive pels having the 
same black or white value; therefore, a four*btt 
representation for each run can be used. Every 
time the color of the pel changes from black to 

IS white a next four-bit expression is used to count 
the numt>er of consecutive next pels of the same 
color. For example, in the first row of the bit plane 
24 of Fig. 3, the first two pels starting at the left 
side are white; therefore, a first four-bit value of 

20 0010 can be used to run length encode the first 
two pels. The third pel in tiie first row is a black 
pel, and there is only a single black pel. Therefore, 
the next four-bit ex pression for the row is 0001 , 
the number of black pels equalling one. As a part 

ss of this example, run length encoding technique, 
since there will always be at most, sixteen pels for 
a row, the technique stops generating four-bit run 
length coding numbers so that the last consecutive 
oin of like colored pels is not numbered at all. and 

30 the difference from the value of sixteen gives the 
remaining run length and coded value for the final 
number of pels. In this case. Uiirteen white pels 
complete the first row in Fig, 3. So it is the com- 
pressed higher resolution data shown In Fig. 3 

3$ which is generated by the image compression unit 
32 in Fig. 1 and stored In the buffer 34 of Fig. 1 . 



Operation 

40 

The operation of the dual density digital image 
system Is provided in the following paragraphs. 

Referring to Rg. 1 , a document is first digitized 
at the higher resolution document scanner 22 for 

45 input into the system. This higher resolution image 
data is stored Initially in the higher resolution bit 
plane memory 24 where it is accessed by both the 
resolution modification unit 26 to convert tiie docu- 
ment data to a lower resolution and tiie higher 

50 resolution image compression unit 32 to compress 
the digitized document at the higher resolution. The 
lower resolution image infonmation is initially stored 
in the tower resolution bit plane memory 28 from 
which the lower resolution image can be displayed 

55 on the image display 30 at this time. 

The lower resolution Image data is then com- 
pressed In the lower resolution image compression 
unit 56. The compressed higher resolution image 
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data and the compressed lower resolution Image 
data are stored in the compressed high resolution 
data t)uffer 34 and the compressed lower resolution 
data buffer 58 respectively, until the communica- 
tion adapter 36 can send the Image data over 
network line 38 to the image host and storage 40. 

In the image host and storage 40. the Image 
host processor 48 controls the storage of the com- 
pressed higher resolution Image data and the com- 
pressed lower resolution image data in the com- 
pressed higher resolution data OASO 50 and the 
compressed lower resolution data DASD 80 re- 
spectively. Optionally, a single DASD may be used 
for both higher and lower resolution image data. 
The compressed image data is stored on DASD 50 
and 60. until an image data operation such as 
display or print of an Image, or until the predeter- 
mined period has expired whereupon the com- 
pressed higher resolution data is transferred to 
permanent optical storage 52. 

To display an image on image display 30 after 
the image data has been stored by the image host 
and storage 40. the user inputs a display command 
trom the command input unit 25 via communica- 
tions adapter 36 and network line 38 to the image 
host and storage 40. The image host processor 48 
then finds the compressed lower resolution image 
data to be displayed where it is stored on the 
various storage media. If tlie lower resolution image 
data is found on DASD. the image host processor 
48 sends the data via the network line 38 and 
communications adapter to the compressed lower 
resolution data buffer 58. Next the compressed 
lower resolution image data is decompressed by 
the tower resolution data decompression unit 62. 
The decom pressed lower resolution data is stored 
in the lower resolution bit plane memory 28 and 
displayed on the Image display 30. 

if the compressed lower resolution image data 
ivS unavailable on DASD because the predetermined 
period has expired, the Image host processor 48 
retrieves the compressed higher resolution image 
data stored in optical storage 52. This compressed 
higher resolution Image data is sent via the network 
line 38 and communk:ation adapter to the com- 
pressed higher resolution data buffer 34. Next the 
compressed higher resolution image data is de- 
compressed by the higher resolution Image de- 
compression unit 42. The decompressed higher 
resolution image data is stored in the higher resolu- 
tion bit plane memory 24 and converted to lower 
resolution inuige data by the resolution modification 
unit 26. Finally, the tower resolution data is stored 
in the lower resolution bit plane memory 28 and 
displayed on the Image display 30. 

To print a document image after the Image has 
been stored by the image host and storage 40, the 
user inputs a print command from the command 



input unit 25 via the communication adapter 36 and 
network line 38 to the image host and storage 40. 
The Image host processor 48 then finds the com- 
pressed higher resolution data on DASD 50 or 

5 opticai storage 52 and transmits the image data via 
the network One 38 and the communteatlon adapter 
36 to the compressed higher resolution data buffer 
34. The compressed higher resolution image data 
is then decompressed by the higher resolution data 

70 decompression unit 42. Bnally, the higher resolu- 
tion image scaling unit 44 takes the decompressed 
Image data and converts to a resolution compatible 
with the higher resolution printer 46 which prints 
the image. 

16 A somewhat different representation of the 
store operation is shown in Fig. 5. As documents 
are received, they are identified and scanned. This 
operation traces the life of the document up to the 
point that it is stored on an innage host and there- 

20 after available for display or print. The store opera- 
tion will have slight variations and account for local 
document entry capability that can have either local 
or remote storage and local or remote backup. 
A representation of the display operation is 

25 shown in Rg. 6 which provides for viewing of a 
document at a workstation. A pre-etch process can 
be used to provide a more rapkj storage medium 
so that later display operations can be processed 
more rapidly. The pre-etch process takes place 

30 where a demand for an image can be anticipated 
and image data is retrieved from relatively slower 
storage means such as optical storage (or the Hie 
cabinet) and stored on DASD. The display process 
recognizes local or remote storage of digitired im- 

35 ages. Those digitized images not immediately 
available for display can be staged for viewing via 
a pre-etch parameter, which can be built in to tiie 
display request. 

The image data flow for the modify operation 

40 of Fig. 7 works as folkws. After a document has 
been stored, It may become necessary to modify 
Its contents. The digitized Image representing a 
document is never deleted from the optical storage 
unit 52, but a new modified assemblage of digitized 

45 images Is created reflecting the modification. There 
will be variations of tiie modify operation, depend- 
ing upon whether new pages must be scanned as 
additional or replacement pages to ti^e previous 
version of the stored document. The modified pro- 

50 cesses are restricted to local Image host/storage 
environments. Modify operations vary according to 
the need for scanning new pages for existing docu- 
ments. 

The image data flow for the print operation of 
65 Rg. 8 operates as follows. An entire or single page 
of a document may be printed at a printer work- 
station. These print requests can originate either 
directly from a woritstation 20 or from tiie host 
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processor 48 or other system processor. The data 
being printed can either originate at the workstation 
or from storage. The print processes vary accord- 
ing to the use of local or remote hosts for printing 
both documents or a page within a document 

The resulting system reduces communications 
traffic on the network because of the smaller com- 
pressed data records which are transmitted for the 
low resolution operations. Access times for storing 
and reading the lower resolution compressed data 
records are also reduced. But this lower traffic and 
faster access time is obtained without sacrificing 
the availability of high resolution compressed data 
records, which are required for printing operations 
and other high resolution operations, but are less 
frequently demanded by users than lower resolu- 
tion operations such as display of an image. 

Although a specific embodiment of the inven- 
tion has been disclosed, it will be understood by 
those having skill in the art that changes can be 
made to the details of the specific embodiment 
without departing from the spirit and the scope of 
the invention. 



Claims 

t. A data processing system for storing and 
displaying digital images, including a workstation 
having a document input scanner coupled thereto 
for digitizing document images at a first resolution 
and an image display unit coupled thereto for dis- 
playing digitized document images at a second 
resolution which is less than said first resolution, 
said workstation coupled to- an image host com- 
puter and storage, comprising: 
a memory in said workstation, having an input 
coupled to said document scanner for receiving a 
digitized document image at said Hrst resolution: 
an image compression means coupled to said 
memory and having an output coupled to said 
image host computer, for compressing said first 
resolution digitized document image and outputting 
a first compressed image record to said image 
host computer for storage; 
a first Image storage means coupled to said image 
host computer for storing compressed records of 
images digitized at said first resolution, said image 
host computer storing said first compressed image 
record in said first Image storage means; 
a resolution modification means having an input 
coupled to said memory, for reducing the resolu- 
tion of said first resolution digitized document im- 
age to said second resolution and outputting a 
second resolution digitized document Image; 
said memory having an input coupled to said reso- 
lution modification means, for receiving said sec- 
ond resolution digitized document image; 



said image display unit having an input coupled to 
said memory, for receiving said second resolution 
digitized document image for display; 
said image compression unit compressing said 

5 second resolution digitized document image and 
outputting a second compressed image record to 
said Image host computer for storage, said second 
compressed image record being smaller in size 
than said first compressed image record: 

10 a second image storage means coupled to said 
image host computer for storing compressed 
records of images digitized at said second resolu- 
tion, said image host computer storing said second 
compressed image record in said second image 

75 storage means. 

2. The system of claim i , which further com- 
prises: 

said image compression means including an image 
decompression means having an Input coupled to 

20 said image host computer, for recehring and de- 
compressing said first compressed image record 
from said first image storage means to restore said 
first resolution digitized document image; 
a printer coupled to an output of said image de- 

25 compression means for printing digitized document 
images at substantially said first resolution. 

3. The system of claim 1 , which further com- 
prises: 

said image compression means including an image 
30 decompression means having an input coupled to 
said image host computer, for receiving and de- 
compressing said first compressed image record 
from said first image storage means to restore said 
first resolution digitized document image; 
35 an image scaling means having an input coupled to 
said image decompression means, for converting 
said first resolution digitized document image into a 
third resolution digitized document image having a 
third resolution which is greater than said second 
40 resolution; 

said printer having an Input coupled to said image 
scaling means, for receiving said third resolution 
digitized document image for printing. 

4. The system of claim 1. which further com- 
46 prises: 

an image decompression means having an input 
coupled to said image host computer, for receiving 
and decompressing said first compressed image 
record from said first Image storage means to 
so restore said first resolution digitized document im- 
age; 

a printer coupled to an output of said image de- 
compression means for printing digitized document 
images at substamially said first resolution. 
55 5, The system of claim i . which further com- 
prises: 

said image compression means including an image 
decompression means having an input coupled to 
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imaga record to said image host computer for 
storage: 

a first Image storage means coupled to said Image 
tiost computer for storing compressed records of 
images digitized at said first resolution, said Image 
host computer storing said first compressed image 
record in said first Image storage means; 
a resolution modification means having an input 
coupled to said higher resolution bit plana memory, 
for reducing the resolution of said first resolution 
digitized document image to said second resolution 
and outputting a second resolution digitized docu- 
ment image; 

a lower resolution bit plane memory in said work- 
station, having an input coupled to said resolution 
modification means, for receiving said second reso- 
lution digitized document image; 
said image display unit having an input coupled to 
said lower resolution bit plane memory, for receiv- 
ing said second resolution digitized document im- 
age for display; 

a lower resolution image compression unit coupled 
to said lower resolution bit plane memory and 
having an output coupled to said image host com- 
puter, for compressing said second resolution 
digitized document Image and outputting a second 
compressed image record to said image host com- 
puter for storage, said second compressed image 
record being smaller in size than said first com- 
pressed image record: 

a second image storage means coupled to said 
image host computer for storing compressed 
records of images digitized at said second resolu- 
tion, said image host computer storing said second 
compressed image record in said second image 
storage means: 

a higher resolution image decompression means 
having an input coupled to said Image host com- 
puter, for receiving and decompressing said first 
compressed image record from said first image 
storage means to restore said first resolution 
digitized document Image; 
an image scaling means having an Input coupled to 
said higher resolution image decompression 
means, for converting said first resolution digitized 
document image into a third resolution digitized 
document image having said third resolution; 
said printer having an input coupled to said image 
scaling means, lor receiving said third resolution 
digitized document Image for printing; 
a lower resolution Image decompression means 
having an input coupled to said image host com- 
puter, for receiving and decompressing said sec- 
ond compressed image record from said second 
image storage means to restore said second reso- 
lution digitized document image; 
said lower resolution bit plane memory having an 
input coupled to said lower resolution Image de« 



compression means, for receiving said second res- 
olution digitized document image for display on 
said Image display unit, 

14. A worlcstation for use in a data processing 
5 system for storing and displaying digital images, 
comprising: 

a higher resolution bit plane memory in said woric- 
station, having an input coupled to a document 
scanner for receiving a digitized document image 

10 at said first resolution; 

a higher resolution image compression unit coup- 
led to said higher resolution bit plane memory and 
having an output coupled to said Image host com- 
puter, for compressing said first resolution digitized 

IS document image and outputting a first compressed 
image record to a image host computer for stor* 
age; 

a resolution modification means having an input 
coupled to said higher resolution bit plane memory, 
20 for reducing the resolution of said first resolution 
digitized document image to said second resolution 
and outputting a second resolution digitized docu- 
ment image; 

a lower resolution bit plane memory in said work- 
25 station, having an input coupled to said resolution 
modification means, for receiving said second reso- 
lution digitized document image; 
said image display unit having an input coupled to 
said lower resolution bit plane memory, for receiv- 
30 Ing said second resolution digitized document im- 
age for display; 

a lower resolution Image compression unit coupled 
to said lower resolution bit plane memory and 
having an output coupled to said image host com- 

3S puter. for compressing said second resolution 
digitized document Image and outputting a second 
compressed Image record to said image host com- 
puter for storage, said second compressed image 
record being smaller in size than said first com- 

40 pressed Image record; 

a higher resolution image decompression means 
having an input coupled to said image host com- 
puter, for receiving and decompressing said first 
compressed image record from said first Image 

45 storage means to restore said first resolution 
digitized document image; 
an Image scaling means having an input coupled to 
said higher resolution image decompression 
meanSt for converting said first resolution digitized 

60 document image into a tiiird resolution digitized 
document image having said third resolution; 
a lower resolution image decompression means 
having an input coupled to said image host com- 
puter, for receiving and decompressirrg said sec- 

55 ond compressed image record from said second 
image storage means to restore said second reso- 
lution digitized document image: 
said lower resolution bit plans memory having an 
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■'nput coupled lo said lower resolution image de- 
compres^on means, for receiving said second res- 
•3tution digitized document image for display on 
said image display unit. 

15. The method of claim 14, which further 5 
comprises: 

leceivirg and decompressing said first compressed 
Image record from said first image storage means 
to restore said first resolution digitized document 
image; w 
printing digitized document images at sut>stantially 
said first resolution. 

16. The method of claim 15. which further 
comprises: 

receiving and decompressing said second com- 75 
pressed image recond from said second image 
storage means to restore said second resolution 
digitized document image; 
receiving said second resolution digitized docu- 
ment image for display on said image display unit. 20 

17. The method of claim 16. which further 
comprises: 

tiansferring said first compressed image record 
fiom said first image storage means to a third 
image storage means after a predetermined period; 25 
discarding said second compressed image record 
from said second image storage means after said 
predetermined period. 

18. The method of claim 17, which further 
comprises: 30 
receiving and decompressing said second com- 
pressed image record from said second image 
storage means before the expiration of said pre- 
determined period, to restore said second resolu- 
tion digitized document image; 3S 
receiving said second resolution digitized docu- 
ment image for display on said image display unit. 

19. The method of claim 18, which further 
comprises: 

selectively accessing said said first compressed 4o 
image record from said third image storage means 
after the expiration of said predetermined period; 
receiving and decompressing said first compressed 
image record from said first image storage means 
to restore said first resolution digitized document 45 
image: 

reducing the resolution of said first resolution 
digitized document image to said second resolution 
ard outputting a second resolution digitized docu- 
ment image; so 
receiving said second resolution digitized docu- 
mt^nt image for display. 
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